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PREFACE 



The new concept of fuzzy interval matrices has been introduced 
in this book for the first time. The authors have not only 
introduced the notion of fuzzy interval matrices, interval 
neutrosophic matrices and fuzzy neutrosophic interval matrices 
but have also demonstrated some of its applications when the 
data under study is an unsupervised one and when several 
experts analyze the problem. 

Further, the authors have introduced in this book multi- 
expert models using these three new types of interval matrices. 
The new multi expert models dealt in this book are FCIMs, 
FRIMs, FCInMs, FRInMs, IBAMs, IBBAMs, nIBAMs, FAIMs, 
FAnIMS, etc. Illustrative examples are given so that the reader 
can follow these concepts easily. 

This book has three chapters. The first chapter is 
introductory in nature and makes the book a self-contained one. 
Chapter two introduces the concept of fuzzy interval matrices. 
Also the notion of fuzzy interval matrices, neutrosophic interval 
matrices and fuzzy neutrosophic interval matrices, can find 
applications to Markov chains and Leontief economic models. 
Chapter three gives the application of fuzzy interval matrices 
and neutrosophic interval matrices to real-world problems by 
constructing the models already mentioned. Further these 
models are mainly useful when the data is an unsupervised one 
and when one needs a multi-expert model. The new concept of 
fuzzy interval matrices and neutrosophic interval matrices will 
find their applications in engineering, medical, industrial, social 
and psychological problems. We have given a long list of 
references to help the interested reader. 

W.B.VASAMTHA KANQASAMY 

FLOREMT1N SMARANDACHE 
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Chapt er Oik 1 



B\sic Concepts 



This chapter recalls some basic definitions and results to 
make this book a self contained one. This chapter has eleven 
sections. In section one we just recall the definition of interval 
matrices. Fuzzy Cognitive Maps (FCMs) are described in 
section two. Section three gives a brief introduction to 
neutrosophy. Some basic neutrosophic algebraic structures are 
described in section four. A brief introduction to neutrosophic 
graph is given in section five. Section six describes 
Neutrosophic Cognitive Maps (NCMs). Fuzzy Relational Maps 
(FRMs) and Neutrosophic Relational Maps (NRMs) definitions 
are briefly recalled in section seven. Section eight recollects 
Fuzzy Associative Memories (FAMs) and Neutrosophic 
Associative Memories (NAMs). Some basic concepts of 
Bidirectional Associative Memories (BAMs) is given in section 
nine. Section ten describes Fuzzy Relational Equations (FREs) 
and the final section describes NREs and their properties. 

This book for the first time defines fuzzy interval matrices, 
neutrosophic interval matrices and fuzzy neutrosophic interval 
matrices. Most of the fuzzy models work only with single 
expert. CFCM, CFRM, CNCM and CNRM models can work as 
multi expert models but, we face certain limitations like the 
views of experts canceling, leading to 0 which may not be a 
feasible solution at all times. Fuzzy interval matrices give way 
to their applications in the construction of multiexpert models 
using the FCMs, NCMs, FRMs, NRMs, FAMs, NAMs, FREs 
and NREs. 
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1.1 Definition of Interval Matrices and Examples 

In this section we just recall the definition of interval matrices 
and illustrate it with examples. As the authors are not interested 
in developing theories about fuzzy interval matrices and 
neutrosophic interval matrices but more keen on to illustrate 
how these matrices can find their applications in the real world 
model when several experts give their opinion. 

DEFINITION 1.1.1: Given matrices B = (bij) and C = (cy) of 
order n such that by < Cy, i, j = 1, 2, ..., n. Then the interval 
matrix A; = [B, C] is defined by 

A I - [B, C] - {A - (ay) I by < ay < Cy; i, j = 1, 2, nj. 

(interval vectors and matrices are vectors and matrices whose 
elements are interval numbers. The superscript I being used to 
indicate such a vector or matrix) 

Example 1.1.1: Let A r = [B, C] where 



and 




7 

-5 



C = 



12 20 
15 0 



All matrices D = (dy) with 

2<dn< 12, 

7 < dn ^ 20, 

0 < d 2 i < 15 and 
—5 L d22 — 0 

are in the interval matrix Aj = [B, C]. 



Interested reader can refer [98] for more literature. 




1 .2 Definition of Fuzzy Cognitive Maps 



In this section we recall the notion of Fuzzy Cognitive Maps 
(FCMs), which was introduced by Bart Kosko [92] in the year 
1986. We also give several of its interrelated definitions. FCMs 
have a major role to play mainly when the data concerned is an 
unsupervised one. 

Further this method is most simple and an effective one as it 
can analyse the data by directed graphs and connection 
matrices. 

DEFINITION 1.2.1: An FCM is a directed graph with concepts 
like policies, events etc. as nodes and causalities as edges. It 
represents causal relationship between concepts. 

Example 1.2.1: In Tamil Nadu (a southern state in India) in the 
last decade several new engineering colleges have been 
approved and started. The resultant increase in the production of 
engineering graduates in these years is disproportionate with the 
need of engineering graduates. 

This has resulted in thousands of unemployed and 
underemployed graduate engineers. Using an expert's opinion 
we study the effect of such unemployed people on the society. 
An expert spells out the five major concepts relating to the 
unemployed graduated engineers as 

Ei - Frustration 

E 2 - Unemployment 

E 3 - Increase of educated criminals 

E 4 - Under employment 

E 5 - Taking up drugs etc. 



The directed graph where E 1} ..., E 5 are taken as the nodes and 
causalities as edges as given by an expert is given in the 
following Figure 1.2.1: 



9 





FIGURE: 1.2.1 



According to this expert, increase in unemployment increases 
frustration. Increase in unemployment, increases the educated 
criminals. Frustration increases the graduates to take up to evils 
like drugs etc. Unemployment also leads to the increase in 
number of persons who take up to drugs, drinks etc. to forget 
their worries and unoccupied time. Under-employment forces 
then to do criminal acts like theft (leading to murder) for want 
of more money and so on. Thus one cannot actually get data for 
this but can use the expert's opinion for this unsupervised data 
to obtain some idea about the real plight of the situation. This is 
just an illustration to show how FCM is described by a directed 
graph. 

{If increase (or decrease) in one concept leads to increase (or 
decrease) in another, then we give the value 1 . If there exists no 
relation between two concepts the value 0 is given. If increase 
(or decrease) in one concept decreases (or increases) another, 
then we give the value — 1. Thus FCMs are described in this 
way.} 

DEFINITION 1.2.2: When the nodes of the FCM are fuzzy sets 
then they are called as fuzzy nodes. 

DEFINITION 1.2.3: FCMs with edge weights or causalities from 
the set f—1, 0,1} are called simple FCMs. 
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DEFINITION 1.2.4: Consider the nodes / concepts Cj, ..., C n of 
the FCM. Suppose the directed graph is drawn using edge 
weight e t j € {0, 1, -1}. The matrix E be defined by E - ( ef 
where <?,, is the weight of the directed edge C , C 7 . E is called the 
adjacency matrix of the FCM, also known as the connection 
matrix of the FCM. 

It is important to note that all matrices associated with an FCM 
are always square matrices with diagonal entries as zero. 

DEFINITION 1.2.5: Let Cj, C 2 , ... , C n be the nodes of an FCM. 
A = (ai, a 2 , ... , a n ) where a, € { 0 , lj. A is called the 
instantaneous state vector and it denotes the on-off position of 
the node at an instant i. e. , 

a, = 0 if a i is off and 
a, = 1 if a i is on 

for i -1,2,..., n. 

DEFINITION 1.2.6: Let Cl, C 2 , ... , C„ be the nodes of an FCM. 
Let C jC 2 , C 2 C 3 , C t C 4 , ... , CfC j be the edges of the FCM 

(i ^j). Then the edges form a directed cycle. An FCM is said to 
be cyclic if it possesses a directed cycle. An FCM is said to be 
acyclic if it does not possess any directed cycle. 

DEFINITION 1.2.7: An FCM with cycles is said to have a 
feedback. 

DEFINITION 1.2.8: When there is a feedback in an FCM, i.e., 
when the causal relations flow through a cycle in a 
revolutionary way, the FCM is called a dynamical system. 



DEFINITION 1.2.9: Let C l C 2 , C 2 C 3 , ...,C n _fC n be a cycle. When 
Cj is switched on and if the causality flows through the edges of 
a cycle and if it again causes Cj , we say that the dynamical 
system goes round and round. This is true for any node Cj, for i 
— 1, 2, ... , n. The equilibrium state for this dynamical system is 
called the hidden pattern. 
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DEFINITION 1.2.10: If the equilibrium state of a dynamical 
system is a unique state vector , then it is called a fixed point. 

Example 1.2.2: Consider a FCM with Ci, C 2 , C„ as nodes. 
For example let us start the dynamical system by switching on 
Ci. Let us assume that the FCM settles down with Ci and C n on 
i.e. the state vector remains as (1, 0, 0, 0, 1) this state vector 

(1, 0, 0, 0, 1) is called the fixed point. 

DEFINITION 1.2.11: If the FCM settles down with a state vector- 
repeating in the form 

A 1 —> A2 —>Aj —>Ai 

then this equilibrium is called a limit cycle. 

DEFINITION 1.2.12: Finite number of FCMs can be combined 
together to produce the joint effect of all the FCMs. Let Ej, E2, 
... , E p be the adjacency matrices of the FCMs with nodes Cj, 
C2, ..., C n then the combined FCM is got by adding all the 
adjacency matrices E h E 2 , .... E p . 

We denote the combined FCM adjacency matrix by E = E t + E2 

+ ...+ E p . 

NOTATION: Suppose A = (ai, ... , a n ) is a vector which is 
passed into a dynamical system E. Then AE = (a'i, ... , a' n ) after 
thresholding and updating the vector suppose we get (bi, .... b„) 
we denote that by 

(a'i, a' 2 , ... , a' n ) (b h b 2 , ... , b„). 

Thus the symbol lc ->' means the resultant vector has been 
thresholded and updated. 

FCMs have several advantages as well as some disadvantages. 
The main advantage of this method it is simple. It functions on 
expert's opinion. When the data happens to be an unsupervised 
one the FCM comes handy. This is the only known fuzzy 
technique that gives the hidden pattern of the situation. As we 
have a very well known theory, which states that the strength of 
the data depends on, the number of experts' opinion we can use 
combined FCMs with several experts' opinions. 
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At the same time the disadvantage of the combined FCM is 
when the weightages are 1 and -1 for the same C, Cj, we have 
the sum adding to zero thus at all times the connection matrices 
Ei, ... , E k may not be conformable for addition. 

Combined conflicting opinions tend to cancel out and 
assisted by the strong law of large numbers, a consensus 
emerges as the sample opinion approximates the underlying 
population opinion. This problem will be easily overcome if the 
FCM entries are only 0 and 1. 

We have just briefly recalled the definitions. For more about 
FCMs please refer Kosko [92, 96, 216]. 



1 .3 An Introduction to Neutrosophy 

In this section we introduce the notion of neutrosophic logic 
created by the author Florentine Smarandache [168-172], which 
is an extension / combination of the fuzzy logic in which 
indeterminacy is included. It has become very essential that the 
notion of neutrosophic logic play a vital role in several of the 
real world problems like law, medicine, industry, finance, IT, 
stocks and share etc. 

Use of neutrosophic notions will be illustrated/ applied in 
the later sections of this chapter. Fuzzy theory only measures 
the grade of membership or the non-existence of a membership 
in the revolutionary way but fuzzy theory has failed to attribute 
the concept when the relations between notions or nodes or 
concepts in problems are indeterminate. In fact one can say the 
inclusion of the concept of indeterminate situation with fuzzy 
concepts will form the neutrosophic logic. 

As in this book the concept of only fuzzy cognitive maps 
are dealt which mainly deals with the relation / non-relation 
between two nodes or concepts but it fails to deal the relation 
between two conceptual nodes when the relation is an 
indeterminate one. Neutrosophic logic is the only tool known to 
us, which deals with the notions of indeterminacy, and here we 
give a brief description of it. For more about Neutrosophic logic 
please refer [168-172], 
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DEFINITION 1.3.1: In the neutrosophic logic every logical 
variable x is described by an ordered triple x = (T, I, F) where 
T is the degree of truth, F is the degree of false and I the level of 
indeterminacy. 

(A) . To maintain consistency with the classical and fuzzy 

logics and with probability there is the special case 
where 

T + I + F= 1. 

(B) . But to refer to intuitionistic logic, which means 

incomplete information on a variable proposition or 
event one has 

T + I + F< 1. 

(C) . Analogically referring to Paraconsistent logic, which 

means contradictory sources of information about a 
same logical variable, proposition or event one has 
T + I + F> 1. 

Thus the advantage of using Neutrosophic logic is that this logic 
distinguishes between relative truth that is a truth is one or a few 
worlds only noted by 1 and absolute truth denoted by 1 + . 
Likewise neutrosophic logic distinguishes between relative 
falsehood, noted by 0 and absolute falsehood noted by “ 0. 

It has several applications. One such given by [168-172] is as 
follows: 

Example 1.3.1: From a pool of refugees, waiting in a political 
refugee camp in Turkey to get the American visa, a% have the 
chance to be accepted - where a varies in the set A, r% to be 
rejected - where r varies in the set R, and p% to be in pending 
(not yet decided) - where p varies in P. 

Say, for example, that the chance of someone Popescu 
in the pool to emigrate to USA is (between) 40-60% 
(considering different criteria of emigration one gets different 
percentages, we have to take care of all of them), the chance of 
being rejected is 20-25% or 30-35%, and the chance of being in 
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pending is 10% or 20% or 30%. Then the neutrosophic 
probability that Popescu emigrates to the Unites States is 

NP (Popescu) = ((40-60) (20-25) u (30-35), {10,20,30}), closer 
to the life. 

This is a better approach than the classical probability, where 40 
P(Popescu) 60, because from the pending chance - which will 
be converted to acceptance or rejection - Popescu might get 
extra percentage in his will to emigrating and also the superior 
limit of the subsets sum 

60 + 35 + 30 > 100 

and in other cases one may have the inferior sum < 0, while in 
the classical fuzzy set theory the superior sum should be 100 
and the inferior sum p 0. In a similar way, we could say about 
the element Popescu that Popescu ((40-60), (20-25) u (30-35), 
{10, 20, 30}) belongs to the set of accepted refugees. 

Example 1.3.2 : The probability that candidate C will win an 
election is say 25-30% true (percent of people voting for him), 
35% false (percent of people voting against him), and 40% or 
41% indeterminate (percent of people not coming to the ballot 
box, or giving a bla nk vote - not selecting any one or giving a 
negative vote cutting all candidate on the list). Dialectic and 
dualism don’t work in this case anymore. 

Example 1.3.3: Another example, the probability that tomorrow 
it will rain is say 50-54% true according to meteorologists who 
have investigated the past years weather, 30 or 34-35% false 
according to today’s very sunny and droughty summer, and 10 
or 20% undecided (indeterminate). 

Example 1.3.4: The probability that Ya nk ees will win 
tomorrow versus Cowboys is 60% true (according to their 
confrontation’s history giving Ya nk ees’ satisfaction), 30-32% 
false (supposing Cowboys are actually up to the mark, while 
Yankees are declining), and 10 or 11 or 12% indeterminate (left 
to the hazard: sickness of players, referee’s mistakes, 
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atmospheric conditions during the game). These parameters act 
on players’ psychology. 



As in this book we use mainly the notion of neutrosophic logic 
with regard to the indeterminacy of any relation in cognitive 
maps we are restraining ourselves from dealing with several 
interesting concepts about neutrosophic logic. As FCMs deals 
with unsupervised data and the existence or non-existence of 
cognitive relation, we do not in this book elaborately describe 
the notion of neutrosophic concepts. 

However we just state, suppose in a legal issue the jury or the 
judge cannot always prove the evidence in a case, in several 
places we may not be able to derive any conclusions from the 
existing facts because of which we cannot make a conclusion 
that no relation exists or otherwise. But existing relation is an 
indeterminate. So in the case when the concept of indeterminacy 
exists the judgment ought to be very carefully analyzed be it a 
civil case or a criminal case. FCMs are deployed only where the 
existence or non-existence is dealt with but however in our 
Neutrosophic Cognitive Maps we will deal with the notion of 
indeterminacy of the evidence also. Thus legal side has lot of 
Neutrosophic (NCM) applications. Also we will show how 
NCMs can be used to study factors as varied as stock markets, 
medical diagnosis, etc. 



1 .4 Some Basic Neutrosophic Structures 

In this section we define some new neutrosophic algebraic 
structures like neutrosophic fields, neutrosophic spaces and 
neutrosophic matrices and illustrate them with examples. For 
these notions are used in the definition of neutrosophic 
cognitive maps which is dealt in the later sections of this 
chapter. 

Throughout this book by T we denote the indeterminacy of 
any notion/ concept/ relation. That is when we are not in a 
position to associate a relation between any two concepts then 
we denote it as indeterminacy. 
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Further in this book we assume all fields to be real fields of 
characteristic 0 all vector spaces are taken as real spaces over 
reals and we denote the indeterminacy by T as i will make a 
confusion as i denotes the imaginary value viz i 2 = -1 that is 

yf-l = i. 



DEFINITION 1.4.1: Let K be the field of reals. We call the field 
generated by K u I to be the neutrosophic field for it involves 
the indeterminacy factor in it. We define I 2 - I, 1 + 1= 21 i. e . , I 
+...+ I = nl, and if k € K then k.I = kl, 01 = 0. We denote the 
neutrosophic field by K(I) which is generated by K ul that is K 
(I) = (K ul). 

Example 1.4.1: Let R be the field of reals. The neutrosophic 
field is generated by (R u I) i.e. R(I) clearly R a (R u I). 

Example 1.4.2: Let Q be the field of rationals. The neutrosophic 
field is generated by Q and 1 i.e. Qul denoted by Q(I). 

DEFINITION 1.4.2: Let K(I) be a neutrosophic field we say K(I) 
is a prime neutrosophic field if K( I) has no proper subfield 
which is a neutrosophic field. 

Example 1.4.3: Q(I) is a prime neutrosophic field where as R(I) 
is not a prime neutrosophic field for Q(l) cz R (I). 

It is very important to note that all neutrosophic fields are of 
characteristic zero. Likewise we can define neutrosophic 
subfield. 

DEFINITION 1.4.3: Let K(I) be a neutrosophic field, P crK(I) is 
a neutrosophic subfield of P if P itself is a neutrosophic field. 
K(I) will also be called as the extension neutrosophic field of 
the neutrosophic field P. 

Now we proceed on to define neutrosophic vector spaces, which 
are only defined over neutrosophic fields. We can define two 
types of neutrosophic vector spaces one when it is a 
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neutrosophic vector space over ordinary field other being 
neutrosophic vector space over neutrosophic fields. To this end 
we have to define neutrosophic group under addition. 

DEFINITION 1.4.4: We know Z is the abelian group under 
addition. Z(I) denote the additive abelian group generated by 
the set Z and I, Z(I) is called the neutrosophic abelian group 
under '+ ’. 

Thus to define basically a neutrosophic group under addition we 
need a group under addition. So we proceed on to define 
neutrosophic abelian group under addition. Suppose G is an 
additive abelian group under '+’. G(I) = ( G u I), additive 
group generated by G and I, G(I) is called the neutrosophic 
abelian group under ‘+ '. 

Example 1.4.4: Let Q be the group under ‘+’; Q (I) = (Q u I) is 
the neutrosophic abelian group under addition; ‘+’. 

Example 1.4.5: R be the additive group of reals, R(I) = (R u I) 
is the neutrosophic group under addition. 

Example 1.4.6: M nxm (I) = {(a ; j) | a,, e Z(I)} be the collection of 
all n x m matrices under *+’ M nxm (I) is a neutrosophic group 
under *+’. 

Now we proceed on to define neutrosophic subgroup. 

DEFINITION 1.4.5: Let G(I) be the neutrosophic group under 
addition. P cr G(I) be a proper subset of G(I). P is said to be 
neutrosophic subgroup of G(I) if P itself is a neutrosophic 
group i.e. P = (Pi ul)where Pi is an additive subgroup of G. 

Example 1.4.7: Let Z(I) = (Zu I) be a neutrosophic group 
under *+’. (2Z ul) = 2Z(I) is the neutrosophic subgroup of Z(I). 

In fact Z(I) has several neutrosophic subgroups. 
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Now we proceed on to define the notion of neutrosophic 
quotient group. 

DEFINITION 1.4.6: Let G (I) = (G ul)be a neutrosophic group 
under suppose P (I) be a neutrosophic subgroup of G (I) 
then the neutrosophic quotient group 

^- = {a + P(I)\aeG(I)}. 

P(I) 1 

Example 1.4.8: Let Z(I) be a neutrosophic group under 
addition, Z the group of integers under addition P = 2Z(I) is a 
neutrosophic subgroup of Z(I) the neutrosophic subgroup of 
Z(I), the neutrosophic quotient group 

®. = {a + 2Z(I)| aeZ(I)}= {(2n+l) + (2n+l) I I n e Z}. 



Clearly 



Z(I) 

P 



is a group. For P 



2Z (I) serves as the additive 



identity. Take a, b 
possibilities occur. 




If a, b g Z(I) \ P then two 



a + b is odd times I or a + b is odd or a + b is even times 1 or 
even if a + b is even or even times I then a + b e P. if a + b is 



Z(I) 



odd or odd times Ia + b s 

P = 2Z(I) 

It is easily verified that P acts as the identity and every element 
in 



a + 2Z (I) 

has inverse. Hence the claim. 



Z(I) 

2Z(I) 



Now we proceed on to define the notion of neutrosophic vector 
spaces over fields and then we define neutrosophic vector 
spaces over neutrosophic fields. 
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DEFINITION 1.4.7: Let G(I) by an additive abelian neutrosophic 
group. K any field. If G( I) is a vector space over K then we call 
G(I) a neutrosophic vector space over K. 

Now we give the notion of strong neutrosophic vector space. 

DEFINITION 1.4.8: Let G(I) be a neutrosophic abelian group. 
K(I) be a neutrosophic field. If G( I) is a vector space over K(I) 
then we call G(I) the strong neutrosophic vector space. 

THEOREM 1.4.1: All strong neutrosophic vector space over K(I) 
are a neutrosophic vector space over K; as K cK(I). 

Proof: Follows directly by the very definitions. 

Thus when we speak of neutrosophic spaces we mean either a 
neutrosophic vector space over K or a strong neutrosophic 
vector space over the neutrosophic field K(I). By basis we mean 
a linearly independent set which spans the neutrosophic space. 

Now we illustrate with an example. 

Example 1.4.9: Let R(I) x R(I) = V be an additive abelian 
neutrosophic group over the neutrosophic field R(I). Clearly V 
is a strong neutrosophic vector space over R(I). The basis of V 
are {(0,1), (1,0)}. 

Example 1.4.10: Let V = R(I) x R(I) be a neutrosophic abelian 
group under addition. V is a neutrosophic vector space over R. 
The neutrosophic basis of V are {(1,0), (0,1), (1,0), (0,1)}, which 
is a basis of the vector space V over R. 

A study of these basis and its relations happens to be an 
interesting form of research. 

DEFINITION 1.4.9: Let G(I) be a neutrosophic vector space over 
the field K. The number of elements in the neutrosophic basis is 
called the neutrosophic dimension ofG(I). 
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DEFINITION 1.4.10: Let G(I) be a strong neutrosophic vector 
space over the neutrosophic field K(I). The number of elements 
in the strong neutrosophic basis is called the strong 
neutrosophic dimension ofG(I). 

We denote the neutrosophic dimension of G(I) over K by N k 
(dim) of G (I) and that the strong neutrosophic dimension of G 
(I) by SN K( i) (dim) of G(I). 

Now we define the notion of neutrosophic matrices. 

DEFINITION 1.4.11: Let M nxm = {(ay) / a,, £ K(I)j, where K (I), 
is a neutrosophic field. We call M nxm to be the neutrosophic 
matrix. 



Example 1.4.11: Let Q(I) = (Q u I) be the neutrosophic field. 

' o i r 

-2 41 0 
M4 * 5= 1 -I 2 

V 31 1 0 y 



is the neutrosophic matrix, with entries from rationals and the 
indeterminacy 1. We define product of two neutrosophic 
matrices whenever the production is defined as follows: 



Let 



and 



A = 



V 



-i 2 -r 

3 10, 



'2x3 



B = 



M 1 2 4 a 

110 2 
5 -2 31 -I 



/ 3x4 
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AB 



-61 + 2 -1 + 41 -2-31 I 
-21 3 + 1 6 12 + 21 



(we use the fact I 1 = I). 

To define Neutrosophic Cognitive Maps we direly need the 
notion of neutrosophic matrices. We use square neutrosophic 
matrices for Neutrosophic Cognitive Maps and use rectangular 
neutrosophic matrices for Neutrosophic Relational Maps 
(NRMs). 



1 .5 Some Basic Notions about Neutrosophic Graphs 

In this section we for the first time introduce the notion of 
neutrosophic graphs, illustrate them and give some basic 
properties. We need the notion of neutrosophic graphs basically 
to obtain neutrosophic cognitive maps which will be nothing but 
directed neutrosophic graphs. Similarly neutrosophic relational 
maps will also be directed neutrosophic graphs. 

It is no coincidence that graph theory has been 
independently discovered many times since it may quite 
properly be regarded as an area of applied mathematics. The 
subject finds its place in the work of Euler. Subsequent 
rediscoveries of graph theory were by Kirchhoff and Cayley. 
Euler (1707-1782) became the father of graph theory as well as 
topology when in 1936 he settled a famous unsolved problem in 
his day called the Konigsberg Bridge Problem. 

Psychologist Lewin proposed in 1936 that the life space of 
an individual be represented by a planar map. His view point led 
the psychologists at the Research center for Group Dynamics to 
another psychological interpretation of a graph in which people 
are represented by points and interpersonal relations by lines. 
Such relations include love, hate, communication and power. In 
fact it was precisely this approach which led the author to a 
personal discovery of graph theory, aided and abetted by 
psychologists L. Festinger and D. Cartwright. 

Here it is pertinent to mention that the directed graphs of an 
FCMs or FRMs are nothing but the psychological inter-relations 
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or feelings of different nodes; but it is unfortunate that in all 
these studies the concept of indeterminacy was never given any 
place, so in this chapter for the first time we will be having 
graphs in which the notion of indeterminacy i.e. when two 
vertex should be connected or not is never dealt with. If graphs 
are to display human feelings then this point is very vital for in 
several situations certain relations between concepts may 
certainly remain an indeterminate. So this section will purely 
cater to the properties of such graphs the edges of certain 
vertices may not find its connection i.e., they are indeterminates, 
which we will be defining as neutrosophic graphs. 

The world of theoretical physics discovered graph theory 
for its own purposes. In the study of statistical mechanics by 
Uhlenbeck the points stands for molecules and two adjacent 
points indicate nearest neighbor interaction of some physical 
kind, for example magnetic attraction or repulsion. But it is 
forgotten in all these situations we may have molecule 
structures which need not attract or repel but remain without 
action or not able to predict the action for such analysis we can 
certainly adopt the concept of neutrosophic graphs. 

In a similar interpretation by Lee and Y ang the points stand 
for small cubes in Euclidean space where each cube may or may 
not be occupied by a molecule. Then two points are adjacent 
whenever both spaces are occupied. Feynmann proposed the 
diagram in which the points represent physical particles and the 
lines represent paths of the particles after collisions. Just at each 
stage of applying graph theory we may now feel the 
neutrosophic graph theory may be more suitable for application. 

Now we proceed on to define the neutrosophic graph. 

DEFINITION 1.5.1: A neutrosophic graph is a graph in which at 
least one edge is an indeterminacy denoted by dotted lines. 

NOTATION: The indeterminacy of an edge between two vertices 
will always be denoted by dotted lines. 
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Example 1.5.1: The following are neutrosophic graphs: 
✓ 



FIGURE: 1.5.1 

All graphs in general are not neutrosophic graphs. 

Example 1.5.2: The following graphs are not neutrosophic 
graphs given in Figure 1.5.2. 






FIGURE: 1.5.2 

DEFINITION 1 . 5 . 2 : A neutrosophic directed graph is a directed 
graph which has at least one edge to be an indeterminacy. 

DEFINITION 1 . 5 . 3 : A neutrosophic oriented graph is a 
neutrosophic directed graph having no symmetric pair of 
directed indeterminacy lines. 
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DEFINITION 1.5.4: A neutrosophic subgraph H of a 

neutrosophic graph G is a subgraph H which is itself a 
neutrosophic graph. 

THEOREM 1.5.1: Let G be a neutrosophic graph. All subgraphs 
of G are not neutrosophic subgraphs of G. 

Proof: By an example. Consider the neutrosophic graph given 

T T ♦ 



i, .* 

FIGURE: 1.5.3 



in Figure 1.5.3. 

This has a subgraph given by Figure 1.5.4. 

* • 

FIGURE: 1.5.4 

which is not a neutrosophic subgraph of G. 

THEOREM 1.5.2: Let G be a neutrosophic graph. In general the 
removal of a point from G need not be a neutrosophic subgraph. 

Proof: Consider the graph G given in Figure 1.5.5. 

V 1 V 2 V 3 

1 

I 

I 

I 

I 

I 

I 

]_ * 

v 6 v 5 V 4 

FIGURE: 1.5.5 

G \ V 4 is only a subgraph of G but is not a neutrosophic 
subgraph of G. 
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Thus it is interesting to note that this is a main feature by 
which a graph differs from a neutrosophic graph. 

DEFINITION 1.5.5: Two graphs G and H are neutrosophically 
isomorphic if 

i. They are isomorphic. 

ii. If there exists a one to one correspondence between then- 
point sets which preserve indeterminacy adjacency. 

DEFINITION 1.5.6: A neutrosophic walk of a neutrosophic 
graph G is a walk of the graph G in which at least one of the 
lines is an indeterminacy line. The neutrosophic walk is 
neutrosophic closed if Vo - v n and is neutrosophic open 
otherwise. 

It is a neutrosophic trial if all the lines are distinct and at 
least one of the lines is a indeterminacy line and a path, if all 
points are distinct (i.e. this necessarily means all lines are 
distinct and at least one line is a line of indeterminacy). If the 
neutrosophic walk is neutrosophic closed then it is a 
neutrosophic cycle provided its n points are distinct and n >3. 

A neutrosophic graph is neutrosophic connected if it is 
connected and at least a pair of points are joined by a path. A 
neutrosophic maximal connected neutrosophic subgraph of G is 
called a neutrosophic connected component or simple 
neutrosophic component of G. 

Thus a neutrosophic graph has at least two neutrosophic 
components then it is neutrosophic disconnected. Even if one is 
a component and another is a neutrosophic component still we 
do not say the graph is neutrosophic disconnected. 

Example 1.5.3: Neutrosophic disconnected graphs are given in 
Figure 1.5.6. 





FIGURE: 1.5.6 
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Example 1.5.4: Graph which is not neutrosophic disconnected 
is given by Figure 1.5.7. 

f • 

i 
i 
i 
i 
i 
i 

i • 

FIGURE: 1.5.7 

Several results in this direction can be defined and analyzed. 

DEFINITION 1.5.7: A neutrosophic bigraph, G is a bi graph, G 
whose point set V can be partitioned into two subsets V/ and F 2 
such that at least a line of G which joins Vi with Vj is a line of 
indeterminacy. 

This neutrosophic bigraphs will certainly play a role in the study 
of FRMs and in fact we give a method of conversion of data 
from FRMs to FCMs. As both the models FRMs and FCMs 
work on the adjacency or the connection matrix we just define 
the neutrosophic adjacency matrix related to a neutrosophic 
graph G given by Figure 1.5.8. 



v 2 




The neutrosophic adjacency matrix is N(A) 




N(A) = 



0 

1 

I 

0 

1 



1 

0 

I 

0 

0 



1 0 I 
1 0 0 
0 1 1 
1 0 1 
1 1 0 
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Its entries will not only be 0 and 1 but also the indeterminacy I. 

DEFINITION 1.5.8: Let G be a neutrosophic graph. The 
adjacency matrix of G with entries from the set (I, 0, 1) is called 
the neutrosophic adjacency matrix of the graph. 

Thus one finds a very interesting application of neutrosophy 
graphs in Neutrosophic Cognitive Maps and Neutrosophic 
Relational Maps. Application of these concepts will be dealt in 
the last section of this chapter. 

Now as our main aim is the study of Neutrosophic Cognitive 
Maps we do not divulge into a very deep study of neutrosophic 
graphs or its properties but have given only the basic and the 
appropriate notions which are essential for studying of this 
book. 



1 .6 On Neutrosophic Cognitive Maps with Examples 

The notion of Fuzzy Cognitive Maps (FCMs) which are fuzzy 
signed directed graphs with feedback are discussed and 
described in section 1.5 of this chapter. The directed edge ey 
from causal concept C, to concept Cj measures how much Q 
causes Cj. The time varying concept function Cj(t) measures the 
non negative occurrence of some fuzzy event, perhaps the 
strength of a political sentiment, historical trend or opinion 
about some topics like child labor or school dropouts etc. FCMs 
model the world as a collection of classes and causal relations 
between them. 

The edge ey takes values in the fuzzy causal interval [-1, 1] 
(ey = 0 indicates no causality, c,, > 0 indicates causal increase; 
that Cj increases as Q increases and Cj decreases as Q 
decreases, ey < 0 indicates causal decrease or negative causality 
Cj decreases as Q increases or Cj, increases as C, decreases. 
Simple FCMs have edge value in {-1, 0, 1}. Thus if causality 
occurs it occurs to maximal positive or negative degree. 
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It is important to note that ey measures only absence or 
presence of influence of the node Q on C, but till now any 
researcher has not contemplated the indeterminacy of any 
relation between two nodes Q and Cj. When we deal with 
unsupervised data, there are situations when no relation can be 
determined between some two nodes. So in this section we try 
to introduce the indeterminacy in FCMs, and we choose to call 
this generalized structure as Neutrosophic Cognitive Maps 
(NCMs). In our view this will certainly give a more appropriate 
result and also caution the user about the risk of indeterminacy. 

Now we proceed on to define the concepts about NCMs. 

DEFINITION 1 . 6 . 1 : A Neutrosophic Cognitive Map (NCM) is a 
neutrosophic directed graph with concepts like policies, events 
etc. as nodes and causalities or indeterminates as edges. It 
represents the causal relationship between concepts. 

Let Ci, C- 2 , ..., C n denote n nodes, further we assume each node 
is a neutrosophic vector from neutrosophic vector space V. So a 
node Cj will be represented by (x l5 ..., x n ) where x k ’s are zero or 
one or I and x k = 1 means that the node C k is in the on state and 
x k = 0 means the node is in the off state and x k = I means the 
nodes state is an indeterminate at that time or in that situation. 

Let C; and Cj denote the two nodes of the NCM. The directed 
edge from C; to C, denotes the causality of Ci on C, called 
connections. Every edge in the NCM is weighted with a number 
in the set {-1, 0, 1, 1}. Let ey be the weight of the directed edge 
CiCj, ey e {-1, 0, 1, 1}. ey = 0 if C; does not have any effect on 
Cj, ey = 1 if increase (or decrease) in C ; causes increase (or 
decreases) in Cj, ey = -1 if increase (or decrease) in Ci causes 
decrease (or increase) in Cj . ey = I if the relation or effect of Q 
on Cj is an indeterminate. 

DEFINITION 1 . 6 . 2 : NCMs with edge weight from {-I, 0, 1, 1} are 
called simple NCMs. 
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DEFINITION 1.6.3: Let Cu C 2 , c„ be nodes of a NCM. Let 
the neutrosophic matrix N(E) be defined as N(E) = (eg) where eg 
is the weight of the directed edge C, C p where e,, £ {0, 1, -1, If 
N(E) is called the neutrosophic adjacency matrix of the NCM. 

DEFINITION 1.6.4: Let Cj, C 2 , C„ be the nodes of the NCM. 
Let A = (ai, a?,..., a„) where a, € {0, 1, I}. A is called the 
instantaneous state neutrosophic vector and it denotes the on - 
off - indeterminate state position of the node at an instant 

fl; = 0 if a, is off (no effect) 

a i = 1 if a -, is on (has effect) 

a 1 = I if a j is indeterminate( effect cannot be determined) 

for i = 1 , 2 ,..., n. 

DEFINITION 1.6.5: Let Cu C 2 , C n be the nodes of the FCM. 
Let C X C 2 , C 2 C 3 , C 3 C 4 , ... , C/Cj be the edges of the NCM. 

Then the edges form a directed cycle. An NCM is said to be 
cyclic if it possesses a directed cyclic. An NCM is said to be 
acyclic if it does not possess any directed cycle. 

DEFINITION 1.6.6: An NCM with cycles is said to have a 
feedback. When there is a feedback in the NCM i.e. when the 
causal relations flow through a cycle in a revolutionary manner 
the NCM is called a dynamical system. 



DEFINITION 1.6.7: Let C,C 7 , C 2 C 3 ,---,C n _ x C n be cycle, when C, 
is switched on and if the causality flow through the edges of a 
cycle and if it again causes C„ we say that the dynamical system 
goes round and round. This is true for any node C„ for i = 1, 
2,..., n. the equilibrium state for this dynamical system is called 
the hidden pattern. 

DEFINITION 1.6.8: If the equilibrium state of a dynamical 
system is a unique state vector, then it is called a fixed point. 
Consider the NCM with Cu C 2 ,..., C„ as nodes. For example let 
us start the dynamical system by switching on Cu Let us assume 
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that the NCM settles down with Ci and C„ on, i.e. the state 
vector remain as (1, 0,..., 1) this neutrosophic state vector 
(1,0,..., 0,1) is called the fixed point. 

DEFINITION 1.6.9: If the NCM settles with a neutrosophic state 
vector repeating in the form 

A i —>A2 —> ... —>Aj —> Aj, 

then this equilibrium is called a limit cycle of the NCM. 

Here we give the methods of determining the hidden pattern of 
NCM. 

Let Ci, C 2 ,..., C n be the nodes of an NCM, with feedback. Let E 
be the associated adjacency matrix. Let us find the hidden 
pattern when Ci is switched on when an input is given as the 
vector Ai = (1, 0, 0,..., 0), the data should pass through the 
neutrosophic matrix N(E), this is done by multiplying A] by the 
matrix N(E). Let AiN(E) = (ai, a 2 ,..., a n ) with the threshold 
operation that is by replacing a, by 1 if a ; > k and a, by 0 if a; < k 
(k - a suitable positive integer) and a, by I if a ; is not a integer. 
We update the resulting concept, the concept Q is included in 
the updated vector by making the first coordinate as 1 in the 
resulting vector. Suppose AiN(E) — » A 2 then consider A 2 N(E) 
and repeat the same procedure. This procedure is repeated till 
we get a limit cycle or a fixed point. 

DEFINITION 1.6.10: Finite number of NCMs can be combined 
together to produce the joint effect of all NCMs. If N(E/), 
N(E 2 ),..., N(E P ) be the neutrosophic adjacency matrices of a 
NCM with nodes Cj, C 2 ,..., C„ then the combined NCM is got by 
adding all the neutrosophic adjacency matrices N(Ei N(E P ). 
We denote the combined NCMs adjacency neutrosophic matrix 
by N(E) = N(Ej) + N(E 2 )+.. . + N(E P ). 

NOTATION: Let (a ls a 2 , ... , a n ) and (a' 1 , a' 2 , ... , a' n ) be two 
neutrosophic vectors. We say (ai, a 2 , ... , a n ) is equivalent to 
(a 1 1 , a' 2 , ... , a'„) denoted by ((a h a 2 , ... , a n ) ~ (a'i,a' 2 , ..., a'„) if 
(a'i, a' 2 , ... , a' n ) is got after thresholding and updating the vector 
(ai, a 2 , ... , a n ) after passing through the neutrosophic adjacency 
matrix N(E). 
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The following are very important: 



Note 1: The nodes Q, C 2 , C n are nodes are not 
indeterminate nodes because they indicate the concepts which 
are well known. But the edges connecting Q and C, may be 
indeterminate i.e. an expert may not be in a position to say that 
C; has some causality on Cj either will he be in a position to 
state that Cj has no relation with Cj in such cases the relation 
between Q and Cj which is indeterminate is denoted by I. 

Note 2: The nodes when sent will have only ones and zeros i.e. 
on and off states, but after the state vector passes through the 
neutrosophic adjacency matrix the resultant vector will have 
entries from {0, 1,1} i.e. they can be neutrosophic vectors. 

The presence of I in any of the coordinate implies the expert 
cannot say the presence of that node i.e. on state of it after 
passing through N(E) nor can we say the absence of the node 
i.e. off state of it the effect on the node after passing through the 
dynamical system is indeterminate so only it is represented by I. 
Thus only in case of NCMs we can say the effect of any node 
on other nodes can also be indeterminates. Such possibilities 
and analysis is totally absent in the case of FCMs. 

Note 3: In the neutrosophic matrix N(E), the presence of I in the 
ay the place shows, that the causality between the two nodes i.e. 
the effect of Cj on Cj is indeterminate. Such chances of being 
indeterminate is very possible in case of unsupervised data and 
that too in the study of FCMs which are derived from the 
directed graphs. 

Thus only NCMs helps in such analysis. 

Now we shall represent a few examples to show how in this set 
up NCMs is preferred to FCMs. At the outset before we proceed 
to give examples we make it clear that all unsupervised data 
need not have NCMs to be applied to it. Only data which have 
the relation between two nodes to be an indeterminate need to 
be modeled with NCMs if the data has no indeterminacy factor 
between any pair of nodes one need not go for NCMs; FCMs 
will do the best job. 
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1 .7 Definition and Illustration of Fuzzy Relational Maps 
(FRMs) 

In this section, we introduce the notion of Fuzzy relational maps 
(FRMs); they are constructed analogous to FCMs described and 
discussed in the earlier sections. In FCMs we promote the 
correlations between causal associations among concurrently 
active units. But in FRMs we divide the very causal associations 
into two disjoint units, for example, the relation between a 
teacher and a student or relation between an employee or 
employer or a relation between doctor and patient and so on. 
Thus for us to define a FRM we need a domain space and a 
range space which are disjoint in the sense of concepts. We 
further assume no intermediate relation exists within the domain 
elements or node and the range spaces elements. The number of 
elements in the range space need not in general be equal to the 
number of elements in the domain space. 

Thus throughout this section we assume the elements of the 
domain space are taken from the real vector space of dimension 
n and that of the range space are real vectors from the vector 
space of dimension m (m in general need not be equal to n). We 
denote by R the set of nodes Ri,..., R m of the range space, 

where R = {(x 1? , x m ) | x, = 0 or 1 } for j = 1, 2,..., m. If x ; = 1 

it means that the node R; is in the on state and if x ; = 0 it means 
that the node R; is in the off state. Similarly D denotes the nodes 
Di, D 2 ,..., D n of the domain space where D = {(xi,..., x n ) | xj = 
0 or 1} for i = 1, 2,. n. If Xi = 1 it means that the node D ; is in 
the on state and if x ; = 0 it means that the node D ; is in the off 
state. 

Now we proceed on to define a FRM. 

DEFINITION 1.7.1: A FRM is a directed graph or a map from D 
to R with concepts like policies or events etc, as nodes and 
causalities as edges. It represents causal relations between 
spaces D and R . 
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Let D, and Rj denote that the two nodes of an FRM. The 
directed edge from D, to Rj denotes the causality of D, on Rj 
called relations. Every edge in the FRM is weighted with a 
number in the set { 0, ±1 }. Let e t j be the weight of the edge L)R P 
e,j e {0, ±1 }. The weight of the edge D, Rj is positive if increase 
in Di implies increase in Rj or decrease in D, implies decrease 
in Rj ie causality of D, on Rj is 1. If eij = 0, then D , does not have 
any effect on Rj . We do not discuss the cases when increase in 
Di implies decrease in Rj or decrease in D, implies increase in 
Rj- 

DEFINITION 1.7.2: When the nodes of the FRM are fuzzy sets 
then they are called fuzzy nodes. FRMs with edge weights {0, 
±1 j are called simple FRMs. 

DEFINITION 1.7.3: Let Di, ..., D n be the nodes of the domain 
space D of an FRM and If. .... R„, be the nodes of the range 
space R of an FRM. Let the matrix E be defined as E — ( ef 
where e p is the weight of the directed edge D,R, (or Rf ),). E is 
called the relational matrix of the FRM. 

Note: It is pertinent to mention here that unlike the FCMs the 
FRMs can be a rectangular matrix with rows corresponding to 
the domain space and columns corresponding to the range 
space. This is one of the marked difference between FRMs and 
FCMs. 

DEFINITION 1.7.4: Let D It .... D n and If,..., R,„ denote the nodes 
of the FRM. Let A = (a 1 ,...,a n ), a, e {0, 1}. A is called the 
instantaneous state vector of the domain space and it denotes 
the on-off position of the nodes at any instant. Similarly let B - 
( bj ,..., b m ) bi £ {0, lj. B is called instantaneous state vector of 
the range space and it denotes the on-off position of the nodes 
at any instant a, - 0 if a, is off and a, - 1 if a t is on for i= 1, 
2,..., 77 Similarly, b t = 0 ifb ,• is off and b t - 1 ifb ,■ is on, for i= 1, 
2,..., 777. 

DEFINITION 1.7.5: Let D h ..., D„ and R R,„ be the nodes of 
an FRM. Let L),Rj (or Rj D,) be the edges of an FRM, j = 1, 2,..., 
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m and i= 1, 2,..., n. Let the edges form a directed cycle. An 
FRM is said to be a cycle if it posses a directed cycle. An FRM 
is said to be acyclic if it does not posses any directed cycle. 

DEFINITION 1.7.6: An FRM with cycles is said to be an FRM 
with feedback. 

DEFINITION 1.7.7: When there is a feedback in the FRM. i.e. 
when the causal relations flow through a cycle in a 
revolutionary manner, the FRM is called a dynamical system. 

Definition 1.7.8: Let D, R, (or R, Df 1 < j < m, 1 < i <n. 
When Rj (or D j is switched on and if causality flows through 
edges of the cycle and if it again causes R, ( orDf), we say that 
the dynamical system goes round and round. This is true for any 
node Rj (or D, ■) for 1 < i < n, (or 1 < j < m). The equilibrium 
state of this dynamical system is called the hidden pattern. 

DEFINITION 1.7.9: If the equilibrium state of a dynamical 
system is a unique state vector, then it is called a fixed point. 
Consider an FRM with Rj, R 2 ,..., R„, and D\, ZL,..., D n as nodes. 
For example, let us start the dynamical system by switching on 
R 1 (or Df. Let us assume that the FRM settles down with If and 
R,„ (or Dj and D n ) on, i.e. the state vector remains as (1, 0, ..., 
0,1) in R (or 1, 0, 0, ... , 0, 1) in D), This state vector is called 
the fixed point. 

DEFINITION 1.7.10: If the FRM settles down with a state vector 
repeating in the form 

A] —> A 2 —>A 3 —> ... —>Aj —>Aj (or B] —XB 2 —> ...—> B, —>Bi) 

then this equilibrium is called a limit cycle. 

Here we give the methods of determining the hidden pattern of 
FRM. 

Let Rj, R 2 ,..., R m and Di, D 2 ,..., D n be the nodes of a FRM with 
feedback. Let E be the relational matrix. Let us find a hidden 
pattern when D| is switched on i.e. when an input is given as 
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vector Ai = (1, 0, 0) in Di, the data should pass through the 

relational matrix E. This is done by multiplying Ai with the 
relational matrix E. Let AjE = (r b r 2 ,..., r m ), after thresholding 
and updating the resultant vector we get Aj E e R. Now let B = 
AiE we pass on B into E T and obtain BE T . We update and 
threshold the vector BE T so that BE T gD. This procedure is 
repeated till we get a limit cycle or a fixed point. 

DEFINITION 1.7.11: Finite number of FRMs can be combined 
together to produce the joint effect of all the FRMs. Let E h ..., 
E p be the relational matrices of the FRMs with nodes Rj, R 2 ,..., 
R,„ and Du D 2 , .... D n , then the combined FRM is represented by 
the relational matrix E = E /+...+ E p . 

Now we proceed on to describe a NRM. 

Neutrosophic Cognitive Maps (NCMs) promote the causal 
relationships between concurrently active units or decides the 
absence of any relation between two units or the indeterminance 
of any relation between any two units. But in Neutrosophic 
Relational Maps (NRMs) we divide the very causal nodes into 
two disjoint units. Thus for the modeling of a NRM we need a 
domain space and a range space which are disjoint in the sense 
of concepts. We further assume no intermediate relations exist 
within the domain and the range spaces. The number of 
elements or nodes in the range space need not be equal to the 
number of elements or nodes in the domain space. 

Throughout this section we assume the elements of a domain 
space are taken from the neutrosophic vector space of 
dimension n and that of the range space are neutrosophic vector 
space of dimension m. (m in general need not be equal to n). We 
denote by R the set of nodes R b ..., R m of the range space, 
where R= {(x b ..., x m ) | Xj = 0 or 1 forj = 1, 2, ..., m}. 

If X; = 1 it means that node Rj is in the on state and if x ; = 0 
it means that the node R; is in the off state and if X; = I in the 
resultant vector it means the effect of the node Xj is 
indeterminate or whether it will be off or on cannot be predicted 
by the neutrosophic dynamical system. 
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It is very important to note that when we send the state 
vectors they are always taken as the real state vectors for we 
know the node or the concept is in the on state or in the off state 
but when the state vector passes through the Neutrosophic 
dynamical system some other node may become indeterminate 
i.e. due to the presence of a node we may not be able to predict 
the presence or the absence of the other node i.e., it is 
indeterminate, denoted by the symbol I, thus the resultant vector 
can be a neutrosophic vector. 

DEFINITION 1 . 7 . 12 : A Neutrosophic Relational Map (NRM) is a 
Neutrosophic directed graph or a map from D to R with 
concepts like policies or events etc. as nodes and causalities as 
edges. (Here by causalities we mean or include the 
indeterminate causalities also). It represents Neutrosophic 
Relations and Causal Relations between spaces D and R . 

Let Dj and Rj denote the nodes of an NRM. The directed 
edge from D, to Rj denotes the causality of Dj on Rj called 
relations. Every edge in the NRM is weighted with a number in 
the set {0, +1, -1, I}. Let <?,, be the weight of the edge D , R„ eij £ 
{0, 1, -I. I}. The weight of the edge D, Rj is positive if increase 
in Dj implies increase in Rj or decrease in Dj implies decrease 
in Rj i.e. causality of Dj on Rj is 1. If ey - -1 then increase (or 
decrease ) in D, implies decrease (or increase) in Rj. If ey = 0 
then D, does not have any effect on Rj. If ey - I it implies we are 
not in a position to determine the effect ofD, on Rj i.e. the effect 
of D, on Rj is an indeterminate so we denote it by I. 

DEFINITION 1 . 7 . 13 : When the nodes of the NRM take edge 
values from {0, 1, -1, 1} we say the NRMs are simple NRMs. 

DEFINITION 1 . 7 . 14 : Let D h ..., D n be the nodes of the domain 
space D of an NRM and let Rj, Ri,..., R m be the nodes of the 
range space R of the same NRM. Let the matrix N(E) be defined 
as N(E) = (ey ) where ey is the weight of the directed edge D, Rj 
(or Rj D t ) and ey £ {0, 1, -l, !}■ N(E) is called the Neutrosophic 
Relational Matrix of the NRM. 
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The following remark is important and interesting to find its 
mention in this book. 

Remark: Unlike NCMs, NRMs can also be rectangular 
matrices with rows corresponding to the domain space and 
columns corresponding to the range space. This is one of the 
marked difference between NRMs and NCMs. Further the 
number of entries for a particular model which can be treated as 
disjoint sets when dealt as a NRM has very much less entries 
than when the same model is treated as a NCM. 

Thus in many cases when the unsupervised data under study or 
consideration can be spilt as disjoint sets of nodes or concepts; 
certainly NRMs are a better tool than the NCMs. 

DEFINITION 1.7.15: Let Dj, ..., D n and Ri,..., R m denote the 
nodes of a NRM. Let A = ( ai a„), a, £ (0, 1,-1} is called the 
Neutrosophic instantaneous state vector of the domain space 
and it denotes the on-off position of the nodes at any instant. 
Similarly let B - (b h ..., b n ) b, £ {0, 1, -1}, B is called 
instantaneous state vector of the range space and it denotes the 
on-off position of the nodes at any instant, a, = 0 if a ,■ is off and 
a i - 1 if a, is on for i = 1, 2, ..., n. Similarly, b t - 0 if b, is off 
and bj - 1 if hi is on for i = 1, 2 ,..., m. 

DEFINITION 1.7.16: Let D D„ and R /, If, ..., R m be the 
nodes of a NRM. Let D, Rj ( or Rj D, ) be the edges of an NRM, j 
= 1, 2,..., m and i = 1, 2,..., n. The edges form a directed cycle. 
An NRM is said to be a cycle if it possess a directed cycle. An 
NRM is said to be acyclic if it does not possess any directed 
cycle. 

DEFINITION 1.7.17: A NRM with cycles is said to be a NRM 
with feedback. 

DEFINITION 1.7.18: When there is a feedback in the NRM i.e. 
when the causal relations flow through a cycle in a 
revolutionary manner the NRM is called a Neutrosophic 
dynamical system. 
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Definition 1.7.19: Let l), Rj (or Rj D,) 1 <j < m, 1 <i < n, 
when Rj (or D t ) is switched on and if causality flows through 
edges of a cycle and if it again causes Rj (or D, ) we say that the 
Neutrosophical dynamical system goes round and round. This is 
true for any node Rj ( or D, ) for 1 <j <m ( or 1 < i < n). The 
equilibrium state of this Neutrosophical dynamical system is 
called the Neutrosophic hidden pattern. 

DEFINITION 1.7.20: If the equilibrium state of a Neutrosophical 
dynamical system is a unique Neutrosophic state vector, then it 
is called the fixed point. Consider an NRM with If. R 2 , ..., R,„ 
and D h D 2 ,..., D„ as nodes. For example let us start the 
dynamical system by switching on If (or Dj). Let us assume that 
the NRM settles down with If and R m (or Dj and D„) on, or 
indeterminate on, i.e. the Neutrosophic state vector remains as 
(1, 0, 0,..., 1) or (1, 0, 0,...I) (or (1, 0, 0,...l) or (I, 0, 0,...I) in 
D), this state vector is called the fixed point. 

DEFINITION 1.7.21: If the NRM settles down with a state vector- 
repeating in the form A j —> A 2 —> A 3 —> ...—>■ A, —> A 2 (or If 
B 2 —> —>B\) then this equilibrium is called a limit cycle. 

Here we give the methods of determining the hidden pattern in a 
NRM 

Let Rj, R 2 , . . . , R m and Dj, D 2 ,..., D n be the nodes of a NRM 
with feedback. Let N(E) be the Neutrosophic Relational Matrix. 
Let us find the hidden pattern when D| is switched on i.e. when 
an input is given as a vector; Aj = (1, 0, ..., 0) in D; the data 
should pass through the relational matrix N(E). This is done by 
multiplying Ai with the Neutrosophic relational matrix N(E). 
Let A^CE) = (i'i, r 2> ..., r m ) after thresholding and updating the 
resultant vector we get A|E e R, Now let B = AiE we pass on B 
into the system (N(E)) T and obtain B(N(E)) T . We update and 
threshold the vector B(N(E)) T so that B(N(E)) T e D. 

This procedure is repeated till we get a limit cycle or a fixed 
point. 
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DEFINITION 1.7.22: Finite number of NRMs can be combined 
together to produce the joint effect of all NRMs. Let N(E/), 
N(E 2 ),..„ N(E r ) be the Neutrosophic relational matrices of the 

NRMs with nodes R R,„ and D\ D,„ then the combined 

NRM is represented by the neutrosophic relational matrix N(E) 
= N(E 1 )+N(E 2 )+...+ N(E r ). 



1 .8 Introduction to Fuzzy Associative Memories 

A fuzzy set is a map p : X — » [0, 1] where X is any set called 
the domain and [0, 1] the range i.e., p is thought of as a 
membership function i.e., to every element x e X p assigns 
membership value in the interval [0, 1]. But very few try to 
visualize the geometry of fuzzy sets. It is not only of interest but 
is meaningful to see the geometry of fuzzy sets when we discuss 
fuzziness. Till date researchers over looked such visualization 
[Kosko, 92-96], instead they have interpreted fuzzy sets as 
generalized indicator or membership functions mappings p from 
domain X to range [0, 1]. But functions are hard to visualize. 
Fuzzy theorist often picture membership functions as two- 
dimensional graphs with the domain X represented as a one- 
dimensional axis. 

The geometry of fuzzy sets involves both domain X = 
(xi,..., x n ) and the range [0, 1] of mappings p : X — >• [0, 1]. The 
geometry of fuzzy sets aids us when we describe fuzziness, 
define fuzzy concepts and prove fuzzy theorems. Visualizing 
this geometry may by itself provide the most powerful argument 
for fuzziness. 

An odd question reveals the geometry of fuzzy sets. What 
does the fuzzy power set F(2 X ), the set of all fuzzy subsets of X, 
look like? It looks like a cube, What does a fuzzy set look like? 
A fuzzy subsets equals the unit hyper cube I n = [0, l] n . The 
fuzzy set is a point in the cube I n . Vertices of the cube I n define 
a non- fuzzy set. Now with in the unit hyper cube I n = [0, l] n we 
are interested in a distance between points, which led to 
measures of size and fuzziness of a fuzzy set and more 
fundamentally to a measure. Thus within cube theory directly 
extends to the continuous case when the space X is a subset of 
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R n . The next step is to consider mappings between fuzzy cubes. 
This level of abstraction provides a surprising and fruitful 
alternative to the prepositional and predicate calculus reasoning 
techniques used in artificial intelligence (AI) expert systems. It 
allows us to reason with sets instead of propositions. The fuzzy 
set framework is numerical and multidimensional. The AI 
framework is symbolic and is one dimensional with usually 
only bivalent expert rules or propositions allowed. Both 
frameworks can encode structured knowledge in linguistic form. 
But the fuzzy approach translates the structured knowledge into 
a flexible numerical framework and processes it in a manner 
that resembles neural network processing. The numerical 
framework also allows us to adaptively infer and modify fuzzy 
systems perhaps with neural or statistical techniques directly 
from problem domain sample data. 

Between cube theory is fuzzy-systems theory. A fuzzy set 
defines a point in a cube. A fuzzy system defines a mapping 
between cubes. A fuzzy system S maps fuzzy sets to fuzzy sets. 
Thus a fuzzy system S is a transformation S: I n — > I P . The n- 
dimensional unit hyper cube F houses all the fuzzy subsets of 
the domain space or input universe of discourse X = {x h ..., 
x n }. I p houses all the fuzzy subsets of the range space or output 
universe of discourse, Y = {yi, ..., y p }. X and Y can also denote 
subsets of R n and R p . Then the fuzzy power sets F (2 X ) and F 
(2 y ) replace I n and I p . 

In general a fuzzy system S maps families of fuzzy sets to 

families of fuzzy sets thus S: I 11 ' x...xl llr — » I Pl x...xI Ps 
Here too we can extend the definition of a fuzzy system to allow 
arbitrary products or arbitrary mathematical spaces to serve as 
the domain or range spaces of the fuzzy sets. We shall focus on 
fuzzy systems S: I n — > I p that map balls of fuzzy sets in I n to 
balls of fuzzy set in I p . These continuous fuzzy systems behave 
as associative memories. The map close inputs to close outputs. 
We shall refer to them as Fuzzy Associative Maps or FAMs. 

The simplest FAM encodes the FAM rule or association (Aj, 
B;), which associates the p-dimensional fuzzy set B ; with the n- 
dimensional fuzzy set Aj. These minimal FAMs essentially map 
one ball in 1“ to one ball in I p . They are comparable to simple 
neural networks. But we need not adaptively train the minimal 
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FAMs. As discussed below, we can directly encode structured 
knowledge of the form, “If traffic is heavy in this direction then 
keep the stop light green longer” is a Hebbian-style FAM 
correlation matrix. In practice we sidestep this large numerical 
matrix with a virtual representation scheme. In the place of the 
matrix the user encodes the fuzzy set association (Heavy, 
longer) as a single linguistic entry in a FAM bank linguistic 
matrix. In general a FAM system F: I n — > I b encodes the 
processes in parallel a FAM bank of m FAM rules (Ai, B t ), ..., 
(A m B m ). Each input A to the FAM system activates each stored 
FAM rule to different degree. The minimal FAM that stores (A;, 
B ; ) maps input A to Bj’ a partly activated version of B ; . The 
more A resembles A;, the more Bj’ resembles B ; . The 
corresponding output fuzzy set B combines these partially 
activated fuzzy sets Bj , Bj , . . . , B^ . B equals a weighted 
average of the partially activated sets B = WjBj +... + w n B’ m 
where W; reflects the credibility frequency or strength of fuzzy 
association (A;, B,). In practice we usually defuzzify the output 
waveform B to a single numerical value yj in Y by computing 
the fuzzy centroid of B with respect to the output universe of 
discourse Y. 

More generally a FAM system encodes a ha nk of compound 
FAM rules that associate multiple output or consequent fuzzy 
sets B;, ..., Bj S with multiple input or antecedent fuzzy sets A, 1 , 
..., Ai r . We can treat compound FAM rules as compound 
linguistic conditionals. This allows us to naturally and in many 
cases easily to obtain structural knowledge. We combine 
antecedent and consequent sets with logical conjunction, 
disjunction or negation. For instance, we could interpret the 
compound association (A 1 , A 2 , B), linguistically as the 
compound conditional “IF X 1 is A 1 AND X 2 is A 2 , THEN Y is 
B” if the comma is the fuzzy association (A 1 , A 2 , B) denotes 
conjunction instead of say disjunction. 

We specify in advance the numerical universe of discourse 
for fuzzy variables X 1 , X 2 and Y. For each universe of discourse 
or fuzzy variable X, we specify an appropriate library of fuzzy 
set values A/, ..., A k 2 Contiguous fuzzy sets in a library 
overlap. In principle a neural network can estimate these 
libraries of fuzzy sets. In practice this is usually unnecessary. 
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The library sets represent a weighted though overlapping 
quantization of the input space X. They represent the fuzzy set 
values assumed by a fuzzy variable. A different library of fuzzy 
sets similarly quantizes the output space Y. Once we define the 
library of fuzzy sets we construct the FAM by choosing 
appropriate combinations of input and output fuzzy sets 
Adaptive techniques can make, assist or modify these choices. 

An Adaptive FAM (AFAM) is a time varying FAM system. 
System parameters gradually change as the FAM system 
samples and processes data. Fiere we discuss how natural 
network algorithms can adaptively infer FAM rules from 
training data. In principle, learning can modify other FAM 
system components, such as the libraries of fuzzy sets or the 
FAM-rule weights W;. 

In the following section we propose and illustrate an 
unsupervised adaptive clustering scheme based on competitive 
learning to blindly generate and refine the bank of FAM rules. 
In some cases we can use supervised learning techniques if we 
have additional information to accurately generate error 
estimates. Thus Fuzzy Associative Memories (FAMs) are 
transformation. FAMs map fuzzy sets to fuzzy sets. They map 
unit cubes to unit cubes. In simplest case the FAM system 
consists of a single association. In general the FAM system 
consists of a ha nk of different FAM association. Each 
association corresponds to a different numerical FAM matrix or 
a different entry in a linguistic FAM-bank matrix. We do not 
combine these matrices as we combine or superimpose neural- 
network associative memory matrices. We store the matrices 
and access them in parallel. We begin with single association 
FAMs. We proceed on to adopt this model to the problem. 



1 .9 Some Basic Concepts of BAM 

Now we go forth to describe the mathematical structure of the 
Bidirectional Associative Memories (BAM) model. Neural 
networks recognize ill defined problems without an explicit set 
of rules. Neurons behave like functions, neurons transduce an 
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unbounded input activation x(t) at time t into a bounded output 
signal S(x(t)) i.e. Neuronal activations change with time. 

Artificial neural networks consists of numerous simple 
processing units or neurons which can be trained to estimate 
sampled functions when we do not know the form of the 
functions. A group of neurons form a field. Neural networks 
contain many field of neurons. In our text F x will denote a 
neuron field, which contains n neurons, and F y denotes a neuron 
field, which contains p neurons. The neuronal dynamical system 
is described by a system of first order differential equations that 
govern the time-evolution of the neuronal activations or which 
can be called also as membrane potentials. 

x ; = gi(X, Y, ...) 

Yj = hj (X, Y, ...) 

where X; and y . denote respectively the activation time 

function of the i th neuron in F x and the j th neuron in F Y . The over 
dot denotes time differentiation, g; and hj are some functions of 
X, Y, ... where X(t) = (x,(t), ... , x n (t)) and Y(t) = (yi(t), ... , 
y p (t)) define the state of the neuronal dynamical system at time 
t. 

The passive decay model is the simplest activation model, 
where in the absence of the external stimuli, the activation 
decays in its resting value 

X [ = X; 

and Yj = Yj. 

The passive decay rate A; > 0 scales the rate of passive decay to 
the membranes resting potentials x ; =-AjX;. The default rate is 
Aj = 1, i.e. X; = -AjX;. The membrane time constant Q > 0 
scales the time variables of the activation dynamical system. 
The default time constant is Ci = 1 . Thus C; X; = -AjXj. 

The membrane resting potential Pi is defined as the 
activation value to which the membrane potential equilibrates in 
the absence of external inputs. The resting potential is an 
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additive constant and its default value is zero. It need not be 
positive. 



Pi = Qxj+AiXi 

I, = Xj +Xj 

is called the external input of the system. Neurons do not 
compute alone. Neurons modify their state activations with 
external input and with feed back from one another. Now, how 
do we transfer all these actions of neurons activated by inputs 
their resting potential etc. mathematically. We do this using 
what are called synaptic connection matrices. 

Let us suppose that the field F x with n neurons is 
synaptically connected to the field F Y of p neurons. Let my be a 
synapse where the axon from the i th neuron in F x terminates. My 
can be positive, negative or zero. The synaptic matrix M is a n 
by p matrix of real numbers whose entries are the synaptic 
efficacies my. 

The matrix M describes the forward projections from the 
neuronal field F x to the neuronal field F Y . Similarly a p by n 
synaptic matrix N describes the backward projections from F Y 
to F x . Unidirectional networks occur when a neuron field 
synaptically intra connects to itself. The matrix M be a n by n 
square matrix. A Bidirectional network occur if M = N T and N = 
M t . To describe this synaptic connection matrix more simply, 
suppose the n neurons in the field F x synaptically connect to the 
p-neurons in field F Y . Imagine an axon from the i th neuron in F x 
that terminates in a synapse my, that about the j th neuron in F Y . 
We assume that the real number my summarizes the synapse and 
that my changes so slowly relative to activation fluctuations that 
is constant. 

Thus we assume no learning if my = 0 for all t. The synaptic 
value my might represent the average rate of release of a neuro- 
transmitter such as norepinephrine. So, as a rate, my can be 
positive, negative or zero. 

When the activation dynamics of the neuronal fields F x and 
F y lead to the overall stable behaviour the bidirectional 
networks are called as Bidirectional Associative Memories 
(BAM). As in the analysis of the HIV/AIDS patients relative to 
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the migrancy we state that the BAM model studied presently 
and predicting the future after a span of 5 or 10 years may not 
be the same. 

For the system would have reached stability and after the 
lapse of this time period the activation neurons under 
investigations and which are going to measure the model would 
be entirely different. 

Thus from now onwards more than the uneducated poor the 
educated rich and the middle class will be the victims of 
HIV/AIDS. So for this study presently carried out can only give 
how migration has affected the life style of poor labourer and 
had led them to be victims of HIV/AIDS. 

Further not only a Bidirectional network leads to BAM also 
a unidirectional network defines a BAM if M is symmetric i.e. 
M = M t . We in our analysis mainly use BAM which are 
bidirectional networks. Flowever we may also use unidirectional 
BAM chiefly depending on the problems under investigations. 
We briefly describe the BAM model more technically and 
mathematically. 

An additive activation model is defined by a system of n + p 
coupled first order differential equations that inter connects the 
fields F x and F Y through the constant synaptic matrices M and 
N. 



_p 



x ; =-A i x i + ^S j (y j )n ji +Ii 
j=i 


(1.9.1) 


n 

Yi = - A jYj +Z S i( x i) m ij +J j 
i=l 


(1.9.2) 



Si(x ; ) and Sj(y>) denote respectively the signal function of the i th 
neuron in the field F x and the signal function of the j th neuron in 
the field F Y . 

Discrete additive activation models correspond to neurons 
with threshold signal functions. 

The neurons can assume only two values ON and OFF. ON 
represents the signal +1, OFF represents 0 or - 1 (- 1 when the 
representation is bipolar). Additive bivalent models describe 
asynchronous and stochastic behaviour. 
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At each moment each neuron can randomly decide whether 
to change state or whether to emit a new signal given its current 
activation. The Bidirectional Associative Memory or BAM is a 
non adaptive additive bivalent neural network. In neural 
literature the discrete version of the equation (3.1) and (3.2) are 
often referred to as BAMs. 

A discrete additive BAM with threshold signal functions 
arbitrary thresholds inputs an arbitrary but a constant synaptic 
connection matrix M and discrete time steps K are defined by 
the equations 

x k+1 =X s J (yj)m ij + I , (1.9.3) 

j=i 

y r=E s i( x iH +J i a- 9 - 4 ) 

i=l 

where m^ e M and S; and Sj are signal functions. They represent 
binary or bipolar threshold functions. For arbitrary real valued 
thresholds U = (Ui, ..., U n ) for F x neurons and V = (V), ..., Vp) 
for F Y neurons the threshold binary signal functions corresponds 
to 



s,(xh 



1 if x k >U ; 

-SjfxHjifx^Ui 
0 if xf <Uj 



(1.9.5) 



and 



Sj(Xj ) 



I if y">Vj 
s,(y k ) if y | - V; 

o if y} < Vj 



(1.9.6). 



The bipolar version of these equations yield the signal value 
-1 when Xi < U, or when y, < Vj. The bivalent signal functions 
allow us to model complex asynchronous state change patterns. 
At any moment different neurons can decide whether to 
compare their activation to their threshold. At each moment any 
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of the 2n subsets of F x neurons or 2p subsets of the F Y neurons 
can decide to change state. Each neuron may randomly decide 
whether to check the threshold conditions in the equations 
(1.9.5) and (1.9.6). At each moment each neuron defines a 
random variable that can assume the value ON(+l) or OFF(0 or 
-1). The network is often assumed to be deterministic and state 
changes are synchronous i.e. an entire field of neurons is 
updated at a time. In case of simple asynchrony only one neuron 
makes a state change decision at a time. When the subsets 
represent the entire fields F x and F Y synchronous state change 
results. 

In a real life problem the entries of the constant synaptic 
matrix M depends upon the investigator’s feelings. The synaptic 
matrix is given a weightage according to their feelings. If x e 
F x and y e F Y the forward projections from F x to F Y is defined 
by the matrix M. {F(x„ yj)} = (my) = M, 1 < i < n, 1 < j < p. 

The backward projections is defined by the matrix M T . 
{F(y ; , x;)} = (my) = M T , 1 < i < n, 1 < j < p. It is not always true 
that the backward projections from F Y to F x is defined by the 
matrix M T . 

Now we just recollect the notion of bidirectional stability. 
All BAM state changes lead to fixed point stability. The 
property holds for synchronous as well as asynchronous state 
changes. 

A BAM system (F x , F Y , M) is bidirectionally stable if all 
inputs converge to fixed point equilibria. Bidirectional stability 
is a dynamic equilibrium. The same signal information flows 
back and forth in a bidirectional fixed point. Let us suppose that 
A denotes a binary n-vector and B denotes a binary p-vector. 
Let A be the initial input to the BAM system. Then the BAM 
equilibrates to a bidirectional fixed point (A f , B f ) as 

A — > M — > B 

A’ <— M t <— B 

A’ — > M — > B’ 

A” <— M t <- B’ etc. 

A f -> M -> B f 

A f <— M t <— Bf etc. 
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where A’, A”, ... and B’, B”, ... represents intermediate or 
transient signal state vectors between respectively A and A f and 
B and B f . The fixed point of a Bidirectional system is time 
dependent. 

The fixed point for the initial input vectors can be attained 
at different times. Based on the synaptic matrix M which is 
developed by the investigators feelings the time at which 
bidirectional stability is attained also varies accordingly. 



1.10 Properties of Fuzzy Relations and FREs 

In this section we just recollect the properties of fuzzy relations 
like, fuzzy equivalence relation, fuzzy compatibility relations, 
fuzzy ordering relations, fuzzy moiphisms and sup-i- 
compositions of fuzzy relation. For more about these concepts 
please refer [90], 

Now we proceed on to define fuzzy equivalence relation. A 
crisp binary relation R(X, X) that is reflexive, symmetric and 
transitive is called an equivalence relation. For each element x 
in X, we can define a crisp set A x , which contains all the 
elements of X that are related to x, by the equivalence relation. 

A x = {y | (x, y) e R (X, X)} 

A x is clearly a subset of X. The element x is itself contained in 
A x due to the reflexivity of R, because R is transitive and 
symmetric each member of A x , is related to all the other 
members of A x . Further no member of A x , is related to any 
element of X not included in A x . This set A x is referred to an as 
equivalence class of R (X, X) with respect to x. The members of 
each equivalence class can be considered equivalent to each 
other and only to each other under the relation R. The family of 
all such equivalence classes defined by the relation which is 
usually denoted by X / R, forms a partition on X. 

A fuzzy binary relation that is reflexive, symmetric and 
transitive is known as a fuzzy equivalence relation or similarity 
relation. In the rest of this section let us use the latter term. 
While the max-min form of transitivity is assumed, in the 
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following discussion on concepts; can be generalized to the 
alternative definition of fuzzy transitivity. 

While an equivalence relation clearly groups elements that 
are equivalent under the relation into disjoint classes, the 
interpretation of a similarity relation can be approached in two 
different ways. First it can be considered to effectively group 
elements into crisp sets whose members are similar to each 
other to some specified degree. Obviously when this degree is 
equal to 1, the grouping is an equivalence class. Alternatively 
however we may wish to consider the degree of similarity that 
the elements of X have to some specified element x g X. Thus 
for each x g X, a similarity class can be defined as a fuzzy set 
in which the membership grade of any particular element 
represents the similarity of that element to the element x. If all 
the elements in the class are similar to x to the degree of 1 and 
similar to all elements outside the set to the degree of 0 then the 
grouping again becomes an equivalence class. We know every 
fuzzy relation R can be uniquely represented in terms of its 01 - 
cuts by the formula 



R = ua. a R . 

ae(0,l] 



It is easily verified that if R is a similarity relation then each a- 
cut, a R is a crisp equivalence relation. Thus we may use any 
similarity relation R and by taking an a - cut a R for any value a 
g (0, 1], create a crisp equivalence relation that represents the 
presence of similarity between the elements to the degree a. 
Each of these equivalence relations form a partition of X. Let n 
( a R) denote the partition corresponding to the equivalence 
relation “R. Clearly any two elements x and y belong to the 
same block of this partition if and only if R (x, y) > a. Each 
similarity relation is associated with the set n, (R) = {n ( a R) | a 
g (0,1]} of partition of X. These partitions are nested in the 
sense that n ( a R) is a refinement of 71 ( *'R) if and only a > p. 

The equivalence classes formed by the levels of refinement 
of a similarity relation can be interpreted as grouping elements 
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that are similar to each other and only to each other to a degree 
not less than a. 

Just as equivalences classes are defined by an equivalence 
relation, similarity classes are defined by a similarity relation. 
For a given similarity relation R(X, X) the similarity class for 
each x e X is a fuzzy set in which the membership grade of 
each element y e X is simply the strength of that elements 
relation to x or R(x, y). Thus the similarity class for an element 
x represents the degree to which all the other members of X are 
similar to x. Expect in the restricted case of equivalence classes 
themselves, similarity classes are fuzzy and therefore not 
generally disjoint. 

Similarity relations are conveniently represented by 
membership matrices. Given a similarity relation R, the 
similarity class for each element is defined by the row of the 
membership matrix of R that corresponds to that element. 

Fuzzy equivalence is a cutworthy property of binary relation 
R(X, X) since it is preserved in the classical sense in each a-cut 
of R. This implies that the properties of fuzzy reflexivity, 
symmetry and max-min transitivity are also cutworthy. Binary 
relations are symmetric and transitive but not reflexive are 
usually referred to as quasi equivalence relations. 

The notion of fuzzy equations is associated with the concept 
of compositions of binary relations. The composition of two 
fuzzy binary relations P (X, Y) and Q (Y, Z) can be defined, in 
general in terms of an operation on the membership matrices of 
P and Q that resembles matrix multiplication. This operation 
involves exactly the same combinations of matrix entries as in 
the regular matrix multiplication. However the multiplication 
and addition that are applied to these combinations in the matrix 
multiplication are replaced with other operations, these 
alternative operations represent in each given context the 
appropriate operations of fuzzy set intersections and union 
respectively. In the max-min composition for example, the 
multiplication and addition are replaced with the min and max 
operations respectively. 

We shall give the notational conventions. Consider three 
fuzzy binary relations P (X, Y), Q (Y, Z) and R (X, Z) which 
are defined on the sets 
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X = {X; I i g 1} 

Y = {yj | j e J} and 
Z = {z k | k e K} 

where we assume that I = N n J = N m and K = N 5 . Let the 
membership matrices of P, Q and R be denoted by P = [py] , Q = 
[qij], R = [r,k] respectively, where py = P (x„ yj), qj k = Q (yj, z k ) ry 
= R (Xj, z k ) for all ie I (=N n ), j gJ = (N m ) and keK (=N 5 ). This 
clearly implies that all entries in the matrices P, Q, and R are 
real numbers from the unit interval [0, 1], Assume now that the 
three relations constrain each other in such a way that P°Q = R 
where ° denotes max-min composition. This means that 

max min (py q jk ) = r ik for all iel and ke" K. That is the matrix 

JcJ 

equation P° Q = R encompasses n x s simultaneous equations of 
the form max min (py, q jk ) = r ik . When two of the 

components in each of the equations are given and one is 
u nk nown these equations are referred to as fuzzy relation 
equations. 

When matrices P and Q are given the matrix R is to 
determined using P ° Q = R. The problem is trivial. It is solved 
simply by performing the max-min multiplication - like 
operation on P and Q as defined by max min (py, q |k ) = r ik . 

j^J 

Clearly the solution in this case exists and is unique. The 
problem becomes far from trivial when one of the two matrices 
on the left hand side of P ° Q = R is unknown. In this case the 
solution is guaranteed neither to exist nor to be unique. 

Since R in P ° Q = R is obtained by composing P and Q it is 
suggestive to view the problem of determining P (or 
alternatively Q ) from R to Q (or alternatively R and P) as a 
decomposition of R with respect to Q (or alternatively with 
respect to P). Since many problems in various contexts can be 
formulated as problems of decomposition, the utility of any 
method for solving P ° Q = R is quite high. The use of fuzzy 
relation equations in some applications is illustrated. Assume 
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that we have a method for solving P°Q = R only for the first 
decomposition problem (given Q and R). 

Then we can directly utilize this method for solving the 
second decomposition problem as well. We simply write P ° Q 
= R in the form Q " 1 o P ' 1 = R 1 employing transposed matrices. 
We can solve Q 1 o P ' 1 = R " 1 for Q " 1 by our method and then 
obtain the solution of P ° Q = R by (Q' 1 )' 1 = Q- 

We study the problem of partitioning the equations P°Q = 
R. We assume that a specific pair of matrices R and Q in the 
equations P ° Q = R is given. Let each particular matrix P that 
satisfies P ° Q = R is called its solution and let S (Q, R) = {P | P 
° Q = Rj denote the set of all solutions (the solution set). 

It is easy to see this problem can be partitioned, without loss 
of generality into a set of simpler problems expressed by the 
matrix equations p t o Q = r ; for all iel where 
Pi = [pij | j e J] and 
T = [r ik | k e K], 

Indeed each of the equation in max min (pyqjk) = r ik contains 

u nk nown p ;j identified only by one particular value of the index 
i, that is, the unknown p M distinguished by different values of i 
do not appear together in any of the individual equations. 
Observe that p ; , Q, and r ; in pj ° Q = r ; represent respectively, a 
fuzzy set on Y, a fuzzy relation on Y x Z and a fuzzy set on Z. 
Let S; (Q, r ; ) = [pi | Pi o Q = r ; ] denote, for each iel, the solution 
set of one of the simpler problem expressed by p; ° Q = r ; . 

Thus the matrices P in S (Q, R) = [P | P ° Q = R ] can be 
viewed as one column matrix 



LPnJ 
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where p g S, (Q, r,) for all i g I = (=N n ). It follows immediately 
from max min (py qjk ) = r ik . That if max q ]k < r ik for some i g I 

}*J jsJ 

and some keK, then no values p, , g [0, 1] exists (j g J) that 
satisfy P ° Q = R, therefore no matrix P exists that satisfies the 
matrix equation. This proposition can be stated more concisely 
as follows if 

max q , k < max r ik 

j'e/ j^j 



for some keK then S (Q, R) = (j). Thi s proposition allows us in 
certain cases to determine quickly that P ° Q = R has no 
solutions its negation however is only a necessary not sufficient 
condition for the existence of a solution of P ° Q = R that is for 
S (Q, R) ^ <|). Since P°Q = R can be partitioned without loss of 
generality into a set of equations of the form Pj ° Q = r ; we need 
only methods for solving equations of the later form in order to 
arrive at a solution. We may therefore restrict our further 
discussion of matrix equations of the form P ° Q = R to matrix 
equation of the simpler form P ° Q = r, where p = [p, | j g J], Q 
= [qjk | j e J, k g K] and r = {r k | k g K], 

We just recall the solution method as discussed by [43]. For 
the sake of consistency with our previous discussion, let us 
again assume that p, Q and r represent respectively a fuzzy set 
on Y, a fuzzy relation on Y x Z and a fuzzy set on Z. Moreover 
let J = N m and K = N s and let S (Q, r) = {p | p ° Q = r} denote 
the solution set of 

p ° Q = r. 

In order to describe a method of solving p ° Q = r we need 
to introduce some additional concepts and convenient notation. 
First let p denote the set of all possible vectors. 

P= {Pj U e J} 

such that pj g [0, 1 ] for all j e J, and let a partial ordering 
on p be defined as follows for any pair p 1 , p 2 g p p 1 < p 2 if 
and only if pj < pj for all j gJ. Given an arbitrary pair p 1 , p 2 g 
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p such that p 1 < p 2 let [p 1 , p 2 ] = {p e p | p 1 < p < p 2 }. For any 
pairp 1 , p 2 g p ({p 1 , p 2 } < } is a lattice. 

Now we recall some of the properties of the solution set S 
(Q, r). Employing the partial ordering on p, let an element p of 
S (Q, r) be called a maximal solution of p ° Q = r if for all p g S 
(Q, r), p > p implies p = p if for all p g S (Q, r) p < p then 
that is the maximum solution. Similar discussion can be made 
on the minimal solution of p ° Q = r. The minimal solution is 
unique if p >p(i.e. p is unique). 

It is well known when ever the solution set S (Q, r) is not 
empty it always contains a unique maximum solution p and it 

may contain several minimal solution. Let S (Q, r) denote the 
set of all minimal solutions. It is known that the solution set S 
(Q, r) is fully characterized by the maximum and minimal 
solution in the sense that it consists exactly of the maximum 
solution p all the minimal solutions and all elements of p that 
are between p and the numeral solution. 

Thus S (Q, r) = u [/;. p\ where the union is taken for all 

p 

p e S (Q, r). When S (Q, r) G <j>, the maximum solution. 
p = [ pj | j g J] of p ° Q = r is determined as follows: 

P i = min a (q ik , r k ) where a (qj k , r k ) = 

k&K 

when p determined in this way does not satisfy p°Q = r then 
S(Q, r) = ()). That is the existence of the maximum solution p as 
determined by p = min a ( q; k , r k ) is a necessary and sufficient 

1 ksK 

condition for S (Q, r) ^ ()). Once p is determined by p ■ = min a 

1 k<EK 

(q, k , r k ), we must check to see if it satisfies the given matrix 
equations p ° Q = r. If it does not then the equation has no 
solution (S (Q, r) = cj>), otherwise p in the maximum solution of 

the equation and we next determine the set S (Q, r) of its 
minimal solutions. 



r k if qjk> r k 

1 otherwise 
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1.11 Binary Neutrosophic Relation and their Properties 

In this section we introduce the notion of neutrosophic relational 
equations and fuzzy neutrosophic relational equations and 
analyze and apply them to real-world problems, which are 
abundant with the concept of indeterminacy. We also mention 
that most of the unsupervised data also involve at least to certain 
degrees the notion of indeterminacy. 

Throughout this section by a neutrosophic matrix we mean 
a matrix whose entries are from the set N = [0, 1] u / and by a 
fuzzy neutrosophic matrix we mean a matrix whose entries are 
from N’ = [0, l]u {nl/n e (0,1]}. 

Now we proceed on to define binary neutrosophic relations 
and binary neutrosophic fuzzy relation. 

A binary neutrosophic relation R N (x, y) may assign to each 
element of X two or more elements of Y or the indeterminate I. 
Some basic operations on functions such as the inverse and 
composition are applicable to binary relations as well. Given a 
neutrosophic relation Rn(X, Y) its domain is a neutrosophic set 
on X u I domain R whose membership function is defined by 
domR(x) = max R N (x,y) for each x e X u I. 

yeXuI 

That is each element of set X u I belongs to the domain of 
R to the degree equal to the strength of its strongest relation to 
any member of set Yu/. The degree may be an indeterminate I 
also. Thus this is one of the marked difference between the 
binary fuzzy relation and the binary neutrosophic relation. The 
range of R N (X,Y) is a neutrosophic relation on Y, ran R whose 
membership is defined by ran R(y) = maxR N (x, y)for each y e 

xeX 

Y, that is the strength of the strongest relation that each element 
of Y has to an element of X is equal to the degree of that 
element’s membership in the range of R or it can be an 
indeterminate I. 

The height of a neutrosophic relation R N (x, y) is a number 
h(R) or an indeterminate I defined by h N (R) = max max R N (x, 

yeYulxeXuI 

y). That is h N (R) is the largest membership grade attained by 
any pair (x, y) in R or the indeterminate I. 
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A convenient representation of the neutrosophic binary 
relation Rn(X, Y) are membership matrices R = [y xy ] where y xy 
g R n (x, y). Another useful representation of a binary 
neutrosophic relation is a neutrosophic sagittal diagram. Each of 
the sets X, Y represented by a set of nodes in the diagram, nodes 
corresponding to one set are clearly distinguished from nodes 
representing the other set. Elements of X’ x Y’ with non-zero 
membership grades in Rn(X, Y) are represented in the diagram 
by lines connecting the respective nodes. These lines are labeled 




with the values of the membership grades. 

An example of the neutrosophic sagittal diagram is a binary 
neutrosophic relation Rn(X, Y) together with the membership 
neutrosophic matrix is given below. 



yi y 2 y3 y4 



*1 


I 


0 


0 


0.5 


*2 


0.3 


0 


0.4 


0 


x 3 


1 


0 


0 


0.2 


x 4 


0 


I 


0 


0 


*5 


0 


0 


0.5 


0.7 



The inverse of a neutrosophic relation Rn(X, Y) = R(x, y) 
for all x g X and all y g Y. A neutrosophic membership matrix 
R 1 = [r" 1 ] representing R N ' (Y, X) is the transpose of the 
matrix R for Rn(X, Y) which means that the rows of R" 1 equal 
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the columns of R and the columns of R" 1 equal rows of R. 
Clearly (R 1 )' 1 = R for any binary neutrosophic relation. 

Consider any two binary neutrosophic relation Pn(X, Y) and 
Qn(Y, Z) with a common set Y. The standard composition of 
these relations which is denoted by Pn(X, Y) • Qn(Y, Z) 
produces a binary neutrosophic relation Rn(X, Z) on X x Z 
defined by R N (x, z) = [P • Q] N (x, z) = max min[P N (x, y), Qn(x, 

yeY 

y)] for all xe X and all z e Z. 

This composition which is based on the standard t N -norm 
and t N -co-norm, is often referred to as the max-min 
composition. It can be easily verified that even in the case of 
binary neutrosophic relations [Pn(X, Y) • Qn(Y, Z)]' 1 = Q N ' (Z, 
y) • p n ! (y, x). pyx, Y) • Q n (Y, Z)] • R n (Z, W) = P N (X, Y) • 
[Qn(Y, Z) • R n (Z, W)], that is, the standard (or max-min) 
composition is associative and its inverse is equal to the reverse 
composition of the inverse relation. However, the standard 
composition is not commutative, because Qn(Y, Z) • Pn(X, Y) 
is not well defined when X ^ Z. Even if X = Z and Qn (Y, Z) ° 
Pn (X, Y) are well defined still we can have P N (X, Y)°Q (Y, 
Z)*Q (Y, Z) ° P (X, Y). 

Compositions of binary neutrosophic relation can the 
performed conveniently in terms of membership matrices of the 
relations. Let P = [p ik ], Q = [q kj ] and R = [r,,] be membership 
matrices of binary relations such that R = P ° Q. We write this 
using matrix notation 

[r,j] = [Pik] o [qig] 

where r,j = max min (p ik , q kj ). 

k 

A similar operation on two binary relations, which differs 
from the composition in that it yields triples instead of pairs, is 
known as the relational join. For neutrosophic relation P N (X, Y) 
and Qn (Y, Z) the relational join P * Q corresponding to the 
neutrosophic standard max-min composition is a ternary relation 
R n (X, Y, Z) defined by R N (x, y, z) = [P * Q] N (x, y, z) = min 
[Pn (x, y), Q n (y, z)] for each xeX,yeY and zeZ. 
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